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Abstract 

Let r be a graph. Under suitable geometric assumptions on T, we give several equiv- 
alent characterizations of Sobolev and Hardy-Sobolev spaces on T, in terms of maximal 
functionals, Hajlasz type functionals or atomic decompositions. As an application, we 
study the boundedness of Riesz transforms on Hardy spaces on T. This gives the discrete 
counterpart of the corresponding results on Riemannian manifolds. 
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1 Introduction 



1.1 The Euclidean case 

Let n G N* and 1 < p < +oo. Throughout the paper, if A(f) and B(f) are two quantities 
depending on a function / ranging in a set E, say that A(f) < B(f) if and only if there exists 
C > such that, for all / G E, 

A(f) < CB(f), 

and that A(f) ~ B(f) if and only if A(f) < B(f) and B(f) < A(f). 

The classical W 1,p (R n ) space, or its homogenous version W 1 ' p (W a ), can be characterized in 
terms of maximal functions. Namely, if / G L z 1 oc (IR n ), define, for all x G M. n , 



Nf(x) 



1 



sup 



\f(y)~ fs\dy, 



sJ x r(B) \B\J B 

where the supremum is taken over all balls B containing x and 



B 



1 

\B\ 



f{y)dy 



B 



is the mean value of / over B. Here and after in this section, if B C MJ 1 is a ball, \B\ stands 
for the Lebesgue measure of B and r(B) for its radius. 

Then ( |Ual72| ). for 1 < p < +oo, V/ G L p (M n ) if and only if Nf G L p (W l ), and 



l|V/|| 



LP(R n ) 



\\Nf\\ 



LP(R n ) ■ 



Another maximal function characterizing Sobolev spaces was introduced in [ART05] . For 

/ G Ll c (W n ) and x G W 1 , define 



Mf(x) 



sup 



/(y)div 
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where the supremum is taken over all vector fields $ G L°°(M n , C n ), whose distributional 
divergence is a bounded function in R n , supported in a ball Bel™ containing x, with 

||$|| + r(B) lldiv $11 < -!-■ 

II 1 1 OO 1 V /II HoO 73 

Then f |ART05j ). for 1 < p < +oo, V/ G L P (R") if and only if Nf G L p (R n ), and 

II v /IIlp(m") ~ II-^/IIlp(R") • 

Another description of Sobolev spaces is due to Hajlasz. For / G L i 1 oc (]R n ), 1 < p < +oo, say 
that / G M liP (R n ) if and only if there exists g G L p (R n ) such that, for all x,y G R n , 

|/(x)-/(y)|<d(x,y)( ff (x) + 5 (y)). (1.1) 

Set 



Im 1 .p(r«) :— m ^ II5'IIlp(R™) i 
the infimum being taken over all functions g such that (11. ip holds. It was proved by Hajlasz 
( |Haj96| ) that, for 1 < p < +oo, / G M l ' p (R n ) if and only if V/ G L P (R") and 

II/IImi.p(R") ~ II^/IIlp(R") • 0-2) 

What happens in these results when p = 1 ? The previous results break down when p = 1, but 
correct substitutes involving Hardy-Sobolev spaces can be given. More precisely (see below 
in the introduction), M 1,1 (R rt ) coincides with the space of locally integrable functions with 
gradient in the H 1 (M n ) Hardy space. 

The H 1 (R n ) Hardy space is well-known to be the right substitute for L 1 (R n ) for many questions 
in harmonic analysis. Let us recall one possible definition of H 1 (W a ). Fix a function ip G <S(R") 
such that J Rn (p(x)dx = 1. For all t > 0, define (ft{%) '■— t~ n Lp (|). Define then H l (W l ) as the 
space of locally integrable functions / on R n such that the vertical maximal function 

Mf{x) := sup \ip t * f(x)\ 
t>o 

belongs to L 1 (R"). Define 

As for classical Sobolev spaces, let us consider the Hardy-Sobolev space if 1,1 (R ri ) made of 
functions / G L 1 (R n ) such that V/ G ^(R 71 ), in the sense that, for all 1 < j < n, ^ G 



H x {R n ). Define also H l ^{R n ) as the space of functions / G Lj oc (R n ) such that V/ G # 1 (R n ), 
equipped with the semi-norm 

ll/llifi.^R™) := llWllfr 1 ^") ■ 

Various characterizations of this space (as well as its adaptations to the case of domains of 
R n ) were given in the literature. It can be described in terms of a functional involving second 
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order differences ( |Str90j ). In |Miy90] , H 1,1 (M n ) was characterized in terms of the maximal 
function Nf. Namely, for / G LjJ(R n ), V/ G H 1 (R n ) if and only if Nf G L x (R n ) and 

n 

\\Nf\\ LHm ~ ||V/|| Hl(Rn) := £ 

i=i 

It was shown in [ART05J that the functional Mf defined above characterizes Hardy-Sobolev 
spaces (actually, this was the reason why this maximal function was introduced in [ART05J, 
since it is particularly suited to the study of Hardy-Sobolev spaces on strongly Lipschitz 
domains of R n ). More precisely, V/ G H 1 (M n ) if and only if Mf G L 1 (R") and 

l|M/|| il(Rn) ~ ||V/|| H1(RW) . 

Moreover, going back to Hajlasz's functional, it was proved in }KS08] that / G M 1,1 (W n ) if 
and only if V/ G H 1 (M n ) and 

Finally, an atomic decomposition for Hardy-Sobolev spaces was given in [Str90] . In this paper, 
an atom is a function b supported in a cube such that (— A) 1//2 6 satisfies suitable L p estimates 
f [Str90j . definition 5.1). 

Another characterization of i/ 1 (R n ) states that it is exactly the space of functions / G L 1 (IR n ) 
such that, for all 1 < j < n, g§-(-A)~ 1/2 / G ^(R") (see |F572] ). The operators 

i2j := ^-(— A) -1 / 2 / are the Riesz transforms. Thus, (— A)^ 1 / 2 maps continuously H 1 (W l ) 

into jf 1 ' 1 ^"). 

1.2 The case of Riemannian manifolds 

These various characterizations can be extended to the framework of Riemannian manifolds. 
Namely, let M be a complete Riemannian manifold, endowed with its Riemannian metric d 
and its Riemannian measure /x. Say that M satisfies the doubling condition if there exists 
C > such that, for all x G M and all r > 0, 

n(B{x,2r)) < Cfi(B(x,r)). 

Say that M satisfies an L 1 scaled Poincare inequality on balls if there exists C > such that, 
for all balls B C M with radius r and all functions / G C°°(B), 

[ \f(x)-f B \dn(x)<Cr ( \df(x)\d/j,(x). 

J B J B 

Define the M 1,p spaces and the Nf functional as in the Euclidean case. Then, for 1 < p < 
+oo, / G M 1,p if and only if Nf G L P (M) ( |KT07] ) . A version of the maximal function in 
[ART05] is given in [BDllj, where it is shown that it characterizes M 1 ' 1 . Moreover, an atomic 
decomposition for M 1 ' 1 is provided in |BD10j . where it is also shown that / G M 1 ' 1 if and only if 



df 



dxj 
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df belongs to the Hardy space of exact differential forms i^ c J(A 1 T*M) introduced in [AMR08J. 
Since rfA" 1 / 2 is bounded from H^(A°T*M) from #](A X T*M) (see [AMR.08] . Theorem 5.16), 
if A denotes the Laplace-Beltrami operator, A -1 / 2 maps continuously H\*(h°T* M) into M 1 ' 1 . 

In the present work, we investigate Sobolev and Hardy-Sobolev spaces on graphs, and estab- 
lish the discrete counterpart of the results obtained on Riemannian manifolds. Namely, we 
characterize Sobolev and Hardy-Sobolev spaces in terms of maximal functions and provide an 
atomic decomposition for Hardy-Sobolev spaces. We also investigate the boundedness of Riesz 
transforms on Hardy spaces. 

2 Description of the results 
2.1 Presentation of the graph 

The geometric context is the same as in |BR09j . and we recall it for the sake of completeness. 
Let T be an infinite set and fi xy = fi yx a symmetric weight on T x T. Say that x ~ y if and 
only if fi xy > 0, and let E stand for the set of edges in T, defined as the set of (x, y) G V x F 
such that \i xy > 0. For all x G T, say that x is a vertex of T. 

For x,y G T, a path joining x to y is a finite sequence of vertices xo = x, ■ ■ ■ ,xn = y such 
that, for all < i < N — l,Xj ~ Say that this path has length N. Assume that T is 

connected, which means that, for all x, y G T, there exists a path joining x to y. The distance 
between x and y, denoted d(x,y), is defined as the shortest length of a path joining x and y. 
For all x G T and all r > 0, define the closed ball 

B(x, r) := {y G T; d(x, y) < r}. 

In the sequel, we always assume that V is locally uniformly finite, which means that there 
exists NeW such that, for all x G T, #-B(x, r) < N. 
For any subset Q C T, set 

dQ := {x G Q; 3y ~ x, y Q} 

and 

o 

In other words, Q is the set of points x G Q such that y G f2 whenever x ~ y. Denote by 
the set of edges in Q, 

E n = {(x, y) G Vl x : x ~ ?/, x, y G fi}. 
We also define a distance on i?. For 7 = (x, and 7' = (x', ?/) G £7, set 

d(7, 7') := max (d(x, x'), y')) ■ 
2.1.1 The measures on V and 

For all x G T, set m(x) = f^xy (recall that this sum has at most terms). We always 

y~x 

assume in the sequel that m(x) > for all x G T. If Q C T, define m(Q) = m {%)- For all 
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x G T and r > 0, write V(x, r) instead of m(B(x, r)) and, if B is a ball, m(B) will be denoted 
by 

Here is a growth assumption on the volume of balls of T, which may be satisfied or not. 

Definition 2.1 [Doubling property] Say that (r,d,m) satisfies the doubling property if there 
exists a constant C > such that for all balls B(x, r), x G T, r > 0, 

^(z,2r) < CV(x,r). (D) 

This means that (r, d, m) is a space of homogeneous type in the sense of Coifman and Weiss 
( [CW77] ) . It is plain to check that, if T satisfies ( TDl) . then there exist C, s > such that, for 
all x G T, all r > and all 9 > 1, 

l/(x,0r) < ^Y(i,r). (2.3) 



Remark 2.2 Observe also that, since T is infinite, it is also unbounded (since it is locally 
uniformly finite) so that, if ( 071) holds, then m(T) = +oo (see JMarOl^ ). 

For all 1 < p < +oo, say that a function / : V — y R belongs to L P (F) if 




Note that the L 2 (r)-norm derives from the scalar product 

(f,g)Li(r) ■= ^2f(x)g(x)m(x). 

Say that / G L°°(T) if 

ll/ll = sup |/0)| < +oo. 

If C T is a ball, denote by L^(B) the subspace of L P (T) made of functions / supported in 
B and satisfying 

^2f(x)m(x) = 0. 
We also need a measure on E. For any subset A G E, define 

(x,y)€A 

It is easily checked ( [ BR09] . Section 8) that, if §D§ holds, then E, equipped with the distance 
d and the measure fi, is a space of homogeneous type. 

Define LP spaces on E in the following way. For 1 < p < +oo, say that a function F on E 
belongs to L P (E) if and only if F is antisymmetric, which means that F(x,y) = —F(y,x) for 
all (x, y) G E, and 

\\ F \\ P lp(e) : = g Yl \ F ( x >y)\ P l 1 xy<+°°- 

(x,y)eE 
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Observe that the L 2 (E) —norm derives from the scalar product 

(F,G) L 2 {E) ■= - F (x,y)G(x,y)fi xy . 

Finally, say that F G L°°(E) if and only if F is antisymmetric and 

\\F\\l™(e) ■= ~ sup \F(x,y)\<+oo. 
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(x,y)£E 



Define L p (Eq) similarly. 
2.1.2 The Markov kernel 

Define p(x, y) = for all x, y G T. Observe that p(x, y) = if d(x, y) > 2. Moreover, for all 

x g r, 

J2p(x,y) = l (2.4) 

and for all x, y G T, 

p(x,y)m(x) — p(y,x)m(y). (2.5) 

Another assumption on (T,p) which will be used in the sequel is a uniform lower bound for 
p(x, y) when x ~ y. For a > 0, say that (r, p) satisfies the condition A(a) if, for all x, y G T, 

(x ~ y <^ > om(i)) and x ~ x. (A(a)) 

For all functions / on T and all x G T, define 

p f( x ) = ^2p(x,y)f(y)- 

It is easily checked ([BR09J). using (12. 5p . that, for all functions / on T, 

((/ - P)f, f) = i J>(x,y)|/(x) - /(i/)| 2 m(x). (2.6) 

Identity ( 12. 6 p leads to the definition of the operator "length of the gradient" by 

1/2 



so that, for all functions / on T, 

((/-i 3 )/,/W) = ||V/||i 2(r) . (2.7) 
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2.1.3 The differential and divergence operators 

We now define a discrete differential, following the definitions of [BR09] but dealing with 
functions defined on subsets of T. Let Q C T. For any function / : Q — > M and any 7 = 
(x, y) G E n , define 

df( 1 ) = f(y)-f(x). (2.8) 

The function df is clearly antisymmetric on Eq. Moreover, it is easily checked ( |BR09j . p. 313) 
that, if (A(oe)) holds, then for all p G [1, +00] and all functions / on T, 

WW LP(E) ~ liv/|| (2.9) 

We define now a divergence operator in such a way that a discrete integration by parts formula 
holds (see |BR09j ). Let F be any (antisymmetric) function in L 2 (Eq). If / is a function on Q 
vanishing on dQ such that df G L 2 (Eq), one has 

{df,F) L 2 {En) = - Y df(x,y)F(x,y)fi xy 

x,y£Q, xr^y 
x,y£Q, xr^y 

where the second line is due to the fact that F is antisymmetric and the third one holds because 

o 

f(x) = when x G dQ and all the neighbours of x in T actually belong to Q when x G Q. 
Thus, if we define the divergence of F by 

5F(x) ■.= Y p( x iy) F ( x >y) 

y~x, j/ST 



mix) 



for all x G Q, it follows that 



(df,F) LHEQ) = -(f,5F) L2{iiy (2.10) 



Remark 2.3 A slightly different integration by parts formula on graphs can be found in 
\CGZ05j , formula 2.4. 

2.1.4 The Poincare inequality on balls 

Definition 2.4 [LP Poincare inequality on balls] Let p G [1, +00). Say that V satisfies an LP 
scaled Poincare inequality on balls if there exists a constant C > such that, for all functions 
f on T and all balls B d of radius r > 0, 

Y \f( x ) - fB\ p m(x) < Cr^Y Nf(x)\ p m(x), (P p ) 
xeB xeB 
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where 



Remark 2.5 1. Note that, if (Pi) holds, then one has an LP Poincare inequality for all 
p G [l,+oo) (see IHKOOf ). 

2. Moreover, if (P p ) holds for some p G (1, +oo) ; there exists q < p such that (P q ) still holds 

(mm)- 

2.2 Sobolev spaces 

Let T be a graph as in Section [27T1 Let 1 < p < +oo. Say that a scalar-valued function / on 
T belongs to the Sobolev space W 1,P (T) if and only if 



liyi.j>(r) :— ll/llip(r) + ll^/ILp(r) < +°°- 

As in [BR09J we will also consider the homogeneous versions of Sobolev spaces. Define W l,p (T) 
as the space of all scalar- valued functions / on T such that V/ G L P (T), equipped with the 
semi-norm 

\\J Iw^tr) - — 

liv/ll 

If B is any ball in T and 1 < p < +oo, denote by W ' P (B) the subspace of W 1,P (T) made of 

o 

functions supported in B. 

2.3 Characterizations of Sobolev spaces 

In the present section, we give various characterizations of Sobolev spaces on graphs. The first 
one is formulated in terms of Hajlasz's functionals (see |Haj03b IHKOOj ): 

Definition 2.6 Let 1 < p < +oo. 

1. The inhomogeneous Sobolev space M 1,P (T) is defined as the space of all functions f G 
L P {T) such that there exists a non-negative function g G L P (T) satisfying 

\f(x)-f(y)\<d(x,y)(g(x)+g(y)) forallx,yeT. (2.12) 

We equip M 1,P {T) with the norm 

||/lki,p(r) := ||/|| iP(r) +inf ||g|| LP( r), (2.13) 

where the infimum is taken over all functions g G L P {T) such that (I2.12p holds. 

2. The homogeneous Sobolev space M 1,P {T) is defined as the space of all functions f on V 
such that there exists a non-negative function g G L p (r) satisfying (I2.12p . We equip 
M l,p (T) with the semi-norm 



inf ||#||z>(r), 



9 

where the infimum is taken over all functions g G L P (T) such that (I2.12p holds. 
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Remark 2.7 If B cT is a ball, define M l,p (B) and M l,p (B), replacing T by B in Definition 

KB 

We will also characterize Sobolev spaces in terms of two maximal functions. 

The first maximal function is modelled on the one in |Cal72] . For all functions / on T and all 

x G T, define Nf(x) by 

Nf W '■= sup rtrnvtm E " fB\m(y) (2.14) 

B3x r{B)V{B) ^ 

where the supremum is taken over all balls B with radius r(B) > and fg denotes the mean 
value of / on B defined by (12. lip . 

Remark 2.8 For further use, observe that, if f is a non- constant function onT , thenNf(x) ^ 
for all x G T. Indeed, if Nf(x) = for some x G T, then f(y) = fg for all balls B containing 
x. Thus, f is constant on any ball containing x, therefore constant on T. 

The second maximal function we use is inspired by [ART05] and |BD11] . Its definition involves 
estimates on the (discrete) divergence of test functions. More precisely, for all function / on 
T, define, for all x G I\ 



M + {f){x) = sup 

F 



J2f(y)( 5F )(y) m (y) 

y€B 



(2.15) 



where the supremum is taken over all balls B G T containing x and all antisymmetric functions 
F : E — > R supported in Eg and satisfying 

Define now, for 1 < p < +oo, 

S^(T) :={/G^(r);iV/G^(r)}, 

equipped with the norm 



lsi.p(r) :— ll/llz^r) + IWII 

Consider also the S ,1 ' p (r) space, made of functions f on T such that Nf G L P (T), equipped 
with the semi-norm 

H/llsMr) : = \\ N f\\LP(r)- 

Define also 

E^(T):={f eU\T);M + f G L p (r)} , 

equipped with the norm 

WfWg^v) == H/llL,(r) + ||-^ + /|| LP(r) , 
as well as its homogenous version. 

Our first result is that, under {D}, flAfq)) and the spaces W 1j? (T), S l *(T), ^(T) and 



M 1,P {Y), as well as their homogenous versions, coincide: 
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Theorem 2.9 Let 1 < p < +00. Assume that T satisfies (fDj) . (A (a)) and (P p ). Then: 

1. ^^(r) = s^r) = ^(r) = M 1,p (r), 

2. ^^(r) = 5 1,p (r) = E^iT) = M l > p (T). 

2.4 Characterization of Hardy-Sobolev spaces 

When p — 1, as in the Euclidean case recalled in the introduction, the conclusion of Theorem 
12.91 does not hold. The following example is inspired by |Haj03a| , Example 3. Take T = Z 
with its usual metric. Define, for all x G Z, 

if Id > 2, 



f(x) := < \x\ In \x\ 

{ if |x| < 1. 

Then / G W /1,1 (Z). Indeed, for all x > 2, the mean- value theorem yields 



|/(x + l)-/(x)| 
As a consequence, for all x > 3, 



lnx ln(x + 1) 



< 



x (In a; 



,2 • 



|V/(x)|< C 2 . (2.17) 
\x\ (in |x|) 



Since / is odd, (I2.17P also holds for all x < —3. As a consequence, 

^|V/(x)|<+oo. 

Assume now that there exists a non-negative function g G L 1 (Z) such that |/(x) — /(?/)| < 
<i(x, y) (g(x) + g(y)) for all x, y G Z. Then, for all x > 3, 

|/(x)-/(-x)| <2x( 9 (x)+^(-x)). 

Since / is odd, this means that, for all x > 3, 

-|/(x)|<(s(x) + 2(-x)). 

X 

Therefore, 

2^(?(x)>^-^ = +oc, 
^— ' ' x In x 

|ac|>3 x>3 

which contradicts the fact that g G L 1 (Z). 

The goal of this section is to give an endpoint version of Theorem 12.91 when p — 1. We will 
focus on the case of homogenous spaces. As it will turn out, asssuming (fDl) and (-Pi), one still 
has M ljl (r) = 5' 1 ' 1 (r). Two extra characterizations of M 1,1 (r) will be given: the first one is 
formulated in terms of A4 + f, the second one is an atomic decomposition. We first introduce 
these new descriptions. 



11 



2.4.1 Maximal Hardy-Sobolev space 

It turns out that, as in the Euclidean case and in the context of Riemannian manifolds (see 
the introduction), Hardy-Sobolev spaces on F can be defined by means of the functional 
Let us first give a definition: 

Definition 2.10 (Maximal Hardy-Sobolev space) 

1. We define the Hardy-Sobolev space HS^^iT) as follows: 

HS^(T) = {fe L\T) : M + f G L 1 (r)}. (2.18) 
This space is equipped with the norm 

ll/ll^ ax( r):=||/|| Ll(r) + ||^ + /|| L1(r) . (2-19) 

2. The homogenous Hardy-Sobolev space HS^^T) is the space of all functions f onT such 
that Ai + f G -^ 1 (r). It is equipped with the semi-norm 



i^ax(r) : ~ 11-^ f\\mr) ■ 
2.4.2 Atomic Hardy-Sobolev spaces 

Definition 2.11 For 1 < t < +oo, define t' by ~ + A = 1. Say that a function a on T is a 
homogeneous Hardy-Sobolev (l,t) — atom if 

1. a is supported in a ball B, 

2. ||Vo|| t < V(B)~7, 

3. XLer a-(x)m(x) = 0. 

If / is a function on T, say that / G HS} ato (T) if there exist a sequence (\i)i>i G I 1 and a 
sequence of homogeneous Hardy-Sobolev (l,£)-atoms such that 

f = J2^i- (2.20) 

% 

This space is equipped with the semi-norm 

II^H^ (r) = inf El^l 

i 

where the infimum is taken over all possible decompositions. 

Notice that the convergence in f)2.20p is required to hold in W /1 ' 1 (r), which means that 



lim 

k— >+oo 



v(/-S> 

3=0 



3 a j 



= 0. 

Li(r) 



The link between convergence in f)2.20p and pointwise convergence will be made explicit in 

Proposition 15.21 below. 

In the sequel, we will establish: 
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Theorem 2.12 Assume that (JEJ), flA(a)j ) and (Pi) fcoZd. T/ien S^r) = M 1>:L (r) = 
-^^max(r) = HSl ato (T) for all t £ (l,+oo]. In particular, HSl ato (T) does not depend on 
t. 

Remark 2.13 Assume that, in Definition \2.11\ we replace condition 3 by 
3' \\a\\ Lt{B) <rV{B)-7, 

where r is the radius of B, and we define HS} ato {T) as before, using this new type of atoms. 
Then, as the proof of Theorem \2.12\ will show (see Remark \5.5\ below), we obtain exactly the 
same HSl ato (T) space. This remark (inspired by ideas in IBDlCtf ) will turn out to be important 
for the study of Riesz transforms. 



2.5 Interpolation 

As a consequence of the characterization of Hardy-Sobolev and Sobolev spaces through maxi- 
mal functions, we establish an interpolation result between Hardy-Sobolev and Sobolev spaces: 



Theorem 2.14 Let 1 < q < +oo and 9 £ (0, 1). Define p such that - 
for the complex interpolation method, 



- . Then, 



s ,1 ' 1 (r),H/ 1 ' 9 (r) =w 1 ' p (T). 



2.6 Riesz transforms 

The Riesz transform in our context is the operator R := d(I — P) -1 / 2 , which maps functions 
on T to functions on E. The equality (12. 7j) shows that R is L 2 (T) — L 2 (E) bounded. For 
1 < p < +oo, the L p -boundedness of R was investigated in |BR09] under various assumption^. 
In particular, under ( TDl) and the Poincare inequality (-P2), R is L P (T) — L P (E) bounded for all 
1 < p < 2 (and even under weaker assumptions, see |Rus00j ). 

For p = 1, the Riesz transform is not L 1 ^) — L?-{E) bounded, but an endpoint version of the 
L p -boundedness of R for 1 < p < 2 was proved in [RusOlj . This endpoint version involves the 
/7 1 (r) atomic Hardy space on T, the definition of which we recall now. An atom in i? 1 (r) is 
a function a £ £ 2 (r), supported in a ball B cT and satisfying 

^a(x)m(x) = and |H| L2(r) < V(By 1/2 . 

A function / on V is said to belong to H 1 ^) if and only if there exist a sequence (Aj)j>i £ I 1 
and a sequence of atoms (aj)j>i such that 

/ = J2 X i a i> 

3 

1 Observe that the L p -boundedness results of }BR09| are stated for the operator V(I — P) -1 / 2 , but ()2.9[) 
shows at once that analogous conclusions hold for d(I — P)~ x / 2 . 
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where the series converges in -^ 1 (r). In this case, define 

\\f\\m(r) : = inf X]l A ^' 

j 

where, as usual, the infimum is taken over all possible decompositions of /. 
Under f[D|) and (P2), the Riesz transform is H 1 ^) — ^(E) bounded ( |Rus01j ). This means 
that (J — P)^ 1 / 2 is bounded from H l (T) to W /1,1 (r). Here, under an extra assumption on the 
volume growth of balls of T, we prove that (I — P) -1 / 2 maps continuously H 1 ^) into S ,1,1 (r): 

Theorem 2.15 Assume that V satisfies f[D|) and {P2). Assume furthermore that there exist 
C > and d > 1 such that, for all x 6 T and all 1 < r < s , 

YM< c n d . (2.21) 

V{x,s) \s/ 

Then (I - P)~ 1/2 is bounded from H 1 ^) into S 1 ' 1 ^). 

Remark 2.16 Under (fDj) . there exists C > such that, for all x G T and all r > 1, 

V(x,C'r) > 2V(x,r) 

(see jCG98y . Lemma 2.2). This implies that (I2.2ip always holds with some d > 0. In Theorem 
\2.15l we assume furthermore that d > 1 . This technical assumption seems to be required by our 
argument (see the proof of Theorem \2.15\ in Section^ below), and could probably be removed. 
Note that assumption (12.211) is satisfied when, for instance, V(x, r) ~ r d for some d > 1, which 
holds when T is the Cayley graph of a group with polynomial volume growth. 

3 Proofs of the characterizations of Sobolev spaces 

This section is devoted to the proof of Theorem 12 .91 It will be convenient to use the following 
observation: 

Lemma 3.1 For all functions f on T, all x G T and all r > 0, 

\f(x)-f B{x>r) \<CrNf(x). (3.22) 

Proof of Lemma I3.lt first, the conclusion is trivial when < r < 1, since in this case, 
B(x,r) = {x} so that the left-hand side of (I3.22j) vanishes. Assume now that r > 1 and 
let j E N be the integer such that 2 j < r < 2 j+1 . Define B := B(x, 2 j+1 ) and, for all 
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■1 < i < j + 1, Bi = B(x, 2*), so that 5 = B j+1 . Since /(a;) = / B / n. 

3 

\f(x)-f B \ < \fBi-fB i+1 \ 



i=-l 



3 1 

^ £^£l/(v) (3.23) 

i=— 1 v ' j/GBi v y 



< C2PNf(x), 

where the third line uses (EDI). Moreover, since B(x,r) C -B, 



l/B^r) ~/b| < y} , £ \f(v)-fB\m{v) 

^ > y&B 

< C2?Nf{x), 



(3.24) 



and the conjunction of (13.231) and (13. 24ft yields the conclusion (note that we used ([Dl) again 
in the second line). □ 
As a corollary, one has (see also Lemma 3.6 in [HK98J): 

Proposition 3.2 For all functions f onT and all x,y GT, 

l/0«0 - f(v)\ < d(x, y) (Nf(x) + Nf(y)) . 
Proof: let x, y G T with x ^y and r := d(x,y). Lemma [3.11 yields 

1/(^-/^)1 <CrNf(x). (3.25) 
On the other hand, since B(x,r) C B(y,2r), using Lemma [3.11 again, one obtains 

- /B(x,r)| < |/(y) - /s(y,2r)| + \fB{y,2r) ~ fB(x,r)\ 

< CrNf(y) + —^- Yl \f(z)-fB(v,2r)\m(z) 

^ ' ' z£B(x,r) 



< CrNf(y) + C—±— £ \f(z) - f B{y , 2r) \ m{z) 

' zeB(y,2r) 



(3.26) 



< CrNf(y). 

Thus, (13.251) and (I3.26f) yield the desired result. □ 

To establish that Sobolev spaces can also be characterized in terms of M + f, we have to 
solve the equation SF = g in L°° spaces (see also [BDllj . Proposition 5.1 and |DMRT10] for 
the original ideas): 
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Proposition 3.3 Assume that T satisfies (D) and (Pi). Let B a ball ofT with r(B) > 1 and 

o 

g G L^(B). Then, there exists F G L°°(Eb) such that 5F = g in B and 

\\F\\L<*>(E B )<r(B)\\g\\ L ~ {B) . (3.27) 
Proof: let B be a ball and g G L™(B). Consider 

5 = {V G L^Eb) : 3/ G L x (r) supported in B, V = df in P B }. 
We consider S as subspace of L 1 (P B ) equipped with the norm 

\\V\\l H e b) = Yl l^(7)K 

(see Section [2. 1 . 1 [) . Define a linear functional on 5 by 

L(V) := ^(x)/(x)m(x) if V = rf/ 6 «S. 

Observe that L is well defined since g(x)m(x) = and it is plain to see that, if dj\ = df'2 in 

xeB 

E B , then fi — f 2 is constant on B. From (Pi) and using the support condition on /, we derive 



\L(V)\ < J2\g(x)\\f(x)-f B \m(x) 

x&B 

< Cr(B)\\g\\ LaoiB) ^2vf(x)m{x) 



xeB 

< Cr(B)\\g\\ Lao(B) J2 l^2p(x,y)\f(y)-f(x)\ I /»(•'•) 

x£B \y~x 

= Gr(S) Wghov^^^lfiy) - f(x)\fi xy 

xeB y~x 

= Cr(B) \\g\\ L oc {B) Yl \f(y)~ f( x )\Vxy 

x^y, x£B, y£B 

= Cr(B)\\g\\ L ~ iB) \\V\\ LHEB) . 

The Hahn-Banach theorem shows that L can be extended to a bounded linear functional on 
L l (E B ) with norm not greater than (7r(S)||gr|| 00 . Thus, there exists F G L°°(Eb) such that, 
for all V G L l (E B ), 

L(V) = F (l)V(lW 

In particular, for all / G L X {B) vanishing on dB, (I2.10p yield^l 

J29(x)f(x)m(x) = L(df) = P(7)^/(7)/i 7 = - £ 6F(x)f(x)m(x), 
xgb ~/eE B ° 

xGB 



2 Observe that F and df are square integrable on Eb since Eb is a finite set. 
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which ensures that — SF = g in B with 



\L°° 



<Cr(B)\\g\l 



□ 



A consequence of Proposition 13.31 , which will also be useful in the proof of Theorem 12.91 is: 
Proposition 3.4 For all functions f onT: 
1. 

M+f ~ Nf, 

2. 

V/ < Nf. 

Proof of Ai + f < Nf: let x G T. Take F as in the definition of Ai + f, associated to a ball B 

o 

containing x. Then f 1 2 . X j) . applied with the function / equal to 1 in B and to on dB, shows 
that ^ (SF) (y)m(y) = so we can write 

yeB 



Y,f{y){SF){y)m{y) 

yeB 



J2(f(y)-fB)(SF)(v)m(y) 

o 

yeB 



Thus, fT2TT6D yields 



yeB 



J2f(y)(SF)(y)m(y) 

y&B 

<Nf(x). 

Taking the supremum over all such F, we get 

M + f(x) < Nf(x). 

Proof of Nf < M. + f: let x G T and B = B(xB,r(B)) a ball containing x. We may and do 
assume that r B > 1, otherwise 

\f(v) -fB\m(y) = 0. 

yeB 



Define B := B(x B ,r(B) + 1), so that B C B. If g G L^(B) with I^H^ < 1, extend g by 

O 

outside B and solve <5F = g in £ with F G L°° (£g) satisfying ( l3T2"Tj) . Extend F by outside 
i?g . Then, setting 

F:=- F 



Cr B 
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one has 



1 



r(B)V(B) 



yeB 



1 



r(B)V(B) 
1 

r(B)V(B) 

r r(B)V(B) 
r(B)V(B) 

< CM + f(x), 



^2f(y)g(y)m(y) 

o 

yeB 

52f{y){6F)(y)m{y) 

o 

yeB 

Y,f(y)($F)(y)m(y) 

o 

yeB 



where the last line follows from (TDj) and the fact that F satisfies (12.161) . Taking the supremum 
on the left hand side over all balls containing x, we get Nf(x) < CAi + f(x). This inequality 
concludes the proof of 1. 

Proof of V/ < Nf: let x G T. Fix y ~ x, set B := B(x, 2) and define the function F on E 
in the following way: F(x, y) = ^y, F(y, x) = and F(u, v) = whenever («, u) 7^ (2, ?/) 

o 

and (w,t>) 7^ (y,x). Notice that <5F is supported in B and 

1 



I pll < 

' »L™{E B ) ~ V(B) 



and 



< 



1 



1 l<*>(b) ~ r (S)^(S)" 
This and item 1 of Proposition 13.41 yield 

|(df,F)| = |(/,5F)|<^+/(^)<iV/(x). 

But 



(df J F) = 2(f(y)-f(x)) 



m(x) 



2p(x,y)(f(y)-f(x)), 



which shows that 



p(x,y)\f(y)-f(x)\<Nf{x) 

for all y ~ x. The definition of V/ then yields the desired result. □ 

Proof of Theorem 12. 9i we write it for homogenous spaces, the inhomogeneous case being 
an immediate consequence. First, assertion 1 in Proposition 13.41 gives at once that E 1,P (T) = 

s^(r). 

Assume now that / G W 1,P (T) and let x G T. Since (P p ) holds, there exists q < p such that 
(P q ) is still valid (see Remark [2.51) . For all balls B 3 x, (P q ) yields 

y^j E - /bI ™(v) < Ct(b) J2 Nf(y)\ q ™(y) 



yeB 



yeB 
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so that, taking the supremum over B, 

Nf{x)<C{M HL \Vf\ q )Hx), 
where M.hl stands for the Hardy-Littlewood maximal function, given by 

M HL f{x) := sup — — - \f(y)\ m (y), 

B3x ^ ' yeB 

where, again, the supremum is taken over all balls B containing x. Since V/ G L P (T) and 

p 

M.hl is (r)-bounded (this is because (TDl) holds and - > 1), one has 



\Nf(x)fm(x) < C \\(Mhl |V/| fl )||;, < C HV/II 



which shows that Nf G L P (T). One therefore has / G S' 1 ' p (r) and H/H^wr) < G \\j \\w-i,p( T \- 
Take now / G S l *(T). Since Nf G Lp(T), Proposition E£2] shows that / G M 1,p (r) and 



Afi.P(r) ^ C II J Il5i*(r)- 

Assume finally that / G M 1,P (T) and let g G L p (r) given by ( 12.121) and satisfying ||y"H iP ( r ) < 
2 ll/IUi.p(r)- Define, for all x G T, := J2 y ~ x (j9(v) + 5"(^))- Then ft, G L p (r) and ||/i|| iP(r) < 
C HpII^p^p). Indeed, observing that, whenever x ~ y, m{x) < Cm(y) (this is an immediate 
consequence of (fP]) ). and using the fact that any point in T has at most N neighbours, one 
obtains 

h{x) p m{x) < cJ2(g( x ) p + g(y) p )m(x) 

x£T x~y 

< c g{xfm{x) + cJ2 g{y) p ™{y) 

xer yer 
C \\n\\ v 

— ° lly|lz,p(r) • 

Now, let x G T. By ( 12.12ft and the fact that < p(x, y) < 1 for all x, y G T, 
V/(x) < Cj2\f(v) - < CJ2 + g(y)) = Ch{x), 

yr^x yr^x 

so that V/ G L P (T) and ||/||v^i,p(r) — G || / 1| jv/i. P (r)- This completes the proof. □ 



4 The Calderon-Zygmund decomposition for Hardy- 
Sobolev spaces 

The present section is devoted to the proof of the Calderon-Zygmund decomposition for Hardy- 
Sobolev spaces on graphs. The corresponding decomposition on Riemannian manifolds was 
established in |BD10j . Recall that analogous Calderon-Zygmund decompositions for classical 
Sobolev spaces were proved in [AC 05J on Riemannian manifolds and |BR09j on graphs. 
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Proposition 4.1 [C 'alder on- Zygmund decomposition for Hardy- Sobolev spaces] Let T satisfy 
(D) and (-Pi). Let f £ S ,1,1 (r), < q < 1 and a > 0. Then one can find a collection of balls 

{Bi}i<zi, functions hi £ W /1 ' 1 (r) and a function g £ W 1,00 (T) such that the following properties 
hold: 

i 

\Vg{x)\ < Ca for all x £ T, (4.28) 
supp h C B h Wb^ < CanViBi), \\Vbi\\ q < CaV(B t ) 1 ^ (4.29) 

T V W ^ - E (Nf)(x)m(x) (4.30) 

z — • CY * — * 

and 

( 4 - 31 ) 

j 

where, for all i, ti is the radius of B i; and C and K only depend on q,p and on the constants 
in (D) and (Pi). 

Proof: the proof of Proposition 14.11 follows the main lines of the one of Proposition 3.3 in 
[BDlOj . with adaptations due to the discrete context. 
Let / £ S 1 ' 1 ^) and a > 0. Define 

n-.= {xeT; M HL>q (Nf)(x)>^}, 

where C is the implicit constant in item 2 of Proposition 13.41 and M.HL, q is defined by 

M HL , q (g)(y) := (M HL \g\ q )) 1/q . (4.32) 

Let F := V \ O. 

A consequence of item 2 in Proposition 13.41 is that 

Vf(x) < CNf(x) < CM HL , q (Nf)(x) < a for all x £ F. (4.33) 

If O = 0, then set 

f = g and 6^ = for all i, 

so that (14.281) is satisfied by (14.331) . and all the other required properties are clearly satisfied. 
From now on, assume that Q ^ 0. First, 

m(n) < -YM HL , q {N f){x)m{x) 

x& 

= ^E^^d^l 9 )^)) 1 ^) (4.34) 
C 

x) < oo, 

a zer 
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where, in the last line, we used the fact the M.hl is L 1//|J (r)-bounded since q < 1 and Nf G 
L 1 (r). In particular Q ^ F as m(T) = +00 (see Remark 12. 2p . 

Definition of the balls B^. since Q is a strict subset of T, let {Bi]i be a Whitney decom- 
position of Q (see [CW77] ). More precisely, the Bi are pairwise disjoint, and there exist two 
constants C2 > C\ > 1, only depending on the metric, such that 

• Vl = UiBi with Bi = C\Bi, and the balls Bi have the bounded overlap property, 

• ri = r(Bi) = \d(xi, F) where x, is the center of Bi, 

• each ball Bi = C 2 Bi intersects F (one can take C 2 = 4Ci). 

For x G Q, define I x := {i : x G Bj}. As already seen in |BR09] . there exists .fT such that 
(J/-,, < if, and moreover, for all i, A; G < r fc < 3rj and Bi C 7f?fc. The bounded overlap 

property yields (14.311) and implies 

^y(S,)<m(n). (4.35) 

i 

Then, ( OOj) follows from ( OTj) and 

The following observation will be used several times: for all i, 

t/77^T E |iV/(x)|M^)V<C«m)- (4-36) 

Indeed, the left-hand side of (I4.36P is bounded by M.HL, q (N f){y) for some y G C 2 Bi fl F, 
which yields the result. 

Definition of the functions bf. following the construction in Section 5 of [BR09J, pick 
up a partition of unity {xi}i of subordinated to the covering {Bi}i. Each Xi is a Lipschitz 
function supported in Bi with < %j < 1, llV^Doo < — and ^2xi( x ) = In f° r & U ^ G T. 

Moreover, V%i is supported in C*3-Bj C Q with C3 < 2. We set 5; := (/ — f'B^Xh so that 
supp bi C Bi. 

Estimate of || ^ || x, 1 (r) • ^ ne Sobolev-Poincare inequality ( I5.43P applied with (7 = Nf (recall 
that Nf G L x (r) and the pair (/, Nf) satisfies (12121) by Proposition E2D and A = C 2 , as well 
as ffl~36j) . yield 



1 

9 



< ^(yT^J E \Nf(xWm(x)) V{B> (437) 



< CnaV(Bi). 
Proof of V6i G L 1 (r) : since 



Vh(x) = V ((/ - /bJxO (x) < (max Xi (2/) N ) V/(x) + |/(x) - f Bi \ V Xi (x) 
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(4.39) 



and x« < 1 on T, using (I4.36P again, one obtains 

HV6.ll! < \f( x )-fB i \\^Xi(x)\m(x)+ |V/(x)|m(x) 

xec 3 Bi xec 3 Bi gg\ 

< CaV(B l ) + |V/(x)|m(x) < +00. 

Estimate of ||V6i|| iq / r s: using item 2 in Proposition 13.41 ( 15.43!) with g = Nf (and Holder) 
and (I4.36p . we obtain: 

||V6,||| < c( J2 \Vf(x)\«m(x)+ l/(*)-/*J 9 |V*(:r)IM*)) 

< C \Nf(x)\«m(x)+C^rU ]T \Nf(x)\«m(x) 

x£C 2 Bi i \xdC2Bi 

< Ca q V{Bi). 
Thus (14.291) is proved. 

Definition of g: set now g = f — Yl^i- Since the sum is locally finite on Q, g is well-defined 

i 

on T and g = f on F. 

Estimate of |Vg|: since Xi( x ) = 1 101 a ^ x £ Q, one has 

9 = fXF + ^2fB t Xi 

where xf denotes the characteristic function of F. We will need the following lemma: 

Lemma 4.2 There exists C > such that, for all j G / , all u G F f] 4Bj and all v G Bj, 

\g(u) - g(v)\ < Cad(u,v). 

Let us admit the conclusion of Lemma 14.21 and complete the proof of (14.281) . It is enough to 
check that \g(x) — g{y)\ < Ca for all x ~ y G T. Three situations may occur: 

1. Assume first that x, y G Q. Let j E I such that x G Bj. Since Xf(x) = Xf(]j) = and 
Xi = 1 011 T, it follows that 

g(y) - #(x) = {fBi - /bJ (Xi(v) ~ Xi(x)) , 

i&I 

so that 1*7(3,) - g(x)\ < CJ2\f Bi - f Bj \V Xl (x) := h(x). 

We claim that |/i(x)| < Ca, which will end the proof in this case. Let i G / be such 
that Vxi{x) 7^ 0, so that d(x,Bi) < 1, hence < 3rj + 1 < 4rj and B t C 10Bj. An 
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application of (I5.43P with g = Nf and of (14.361) yields 

\fB l ~ fvOBj I < y^T Yl \f(v) ~ f WB i 



< 



< 



c 

Yl I /(f)- fwBj\ni(y) 



(4.40) 



[vim-) £ wmim*) 



< Crja. 

Analogously |,/W - / S J < CV\,<x Hence 



l%)l 



X) (f Bi ~ f Bi )V X i{x) 

iGl:x£2Bi 



-1 
i I ' i 



< CFa. 



(4.41) 



2. Assume now that x G F, so that y <E F. In this case |g(y) — <7(#)| = — /(y)| < 
CV/(z) < Ca by fl433|) . 

3. Assume finally that x G <9F. 

i. If y G F, as already seen, - #(:r)| = |/(ar) - < CV/(i) < Ca by (|£53jl . 

ii. Assume finally that y G Q. There exists j G / such that y G B y Since x ~ y, one 
has a; G 4Bj, Lemma [4.21 therefore yields 

\g(z) -g(y)\< Cad(x, y) < Ca. 

The case when x G Q and y G F is contained in Case 3.ii by symmetry, since y G <9F. Thus 
the proof of Proposition 14.11 is complete. □ 

Proof of Lemma 14. 21 it is analogous to the one of Lemma 5.1 in |BR 09j. The only difference 
is that one uses (I5.43P instead of the Poincare inequality applied in |BR09j . □ 



5 Proofs of the characterization of Hardy-Sobolev spaces 

We now turn to the proof of Theorem 12.121 Let us explain the strategy. We first establish 
that S ll,1 (r) = M 1,:L (r). The inclusion <S' 1,1 (r) C M l,1 {T) is proved exactly in the same way as 
the corresponding inclusion in Theorem 12.91 The converse is more involved, since the Hardy- 
Littlewood maximal function is not L 1 (r)-bounded, and the proof relies on a Sobolev- Poincare 
inequality. 

The identity 5 1 ' 1 (r) = HS^^iY) is an immediate consequence of item 1 in Proposition 13.41 
Finally, we check that S' 1 ' 1 (r) = HS^ to (T), using the Sobolev-Poincare inequality again, as 
well as an adapted Calderon-Zygmund decomposition. 
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5.1 Sharp maximal characterization of M ' (T) 

A straightforward consequence of Proposition 13.21 is that <S' 1,1 (r) C Af 1 ' 1 (r). 

The proof of the converse inclusion relies, as the proof of Theorem 3 in |KT07j . on a Sobolev- 

Poincare inequality ( |Haj03b1 , theorem 8.7) : 



Theorem 5.1 Let p G s)U, B C T be a ball with radius r, f G M X *(B) and g G Lp(B) 
such that (f,g) satisfies (12.121) in B (see Remark \2. 1 ). Then (f,g) satisfies the following 



Sobolev-Poincare inquality: for all A > 1, there is a constant C > only depending on the 
constant in f[Dl) and A such that 



e i/c*) - /*r™(*) ) P < o ( v^b) E ) " ( 5 - 42 ) 



where p* := 

An easy consequence of Theorem 15.11 is that, for all functions / G M 1,1 (r), all q G [jfj, s), all 
balls B C T of radius r and all A > 1, 

v{b) Z) - /*| m ( x ) ^ Cr {y^Wj E ^) 9m (*)J ( 5 - 43 ) 

whenever (/,<?) satisfies (I2.12p . Indeed, it is enough to observe that g G L^(XB), apply 
Theorem 15.11 with p = , since p* = 1 and use Holder inequality. 

Take now / G M 1 ' 1 ^), <? G and # such that (gXJ) and (g3SD hold and |M| L i (r) < 

2 ||/||j^i,i(r)- The inequality (15.431) yields 

iV/(y) < M HL>q g(y) 

for all ?/ G T, where A^_H-L >g was defined by (14. 32ft . Since 1/q > 1, the Hardy-Littlewood 
maximal function is L 1//<? (r)-bounded, which implies that 

IW|| Ll(r) < ||p|| L i ( r)< ll/IL/M ( r)- 
This ends the proof of the inclusion M 1,1 (r) C S 1 ' 1 (r). □ 

5.2 Maximal characterization 

The identity S ,1,1 (r) = HS^^iT) is an immediate consequence of item 1 in Proposition 13.41 

5.3 Atomic decomposition 

We prove now that HSl ato (T) = S 1 ' 1 ^) for all t G (1, +oo]. 



3 where s is given by 
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5.3.1 HSl ato (T) C S{(T) 

For the proof of this inclusion, we have to clarify the link between convergence in HSj; ato (r) 
and point wise convergence: 

Proposition 5.2 Let f G HS^ ato (T) and write 

f = J2 X i a 3> 

j 

where |A 3 -| < +oo ; for all j , aj is a homogeneous Hardy-Sobolev (l,t)-atom and the series 
converges in W 1,1 ^). Then, for all k, there exists c k G R such that, for all x G T, 



k 

f(x)= lim y^ XjQjix) -c k . 

k— >+oo ' ' 
3=0 



The proof follows from: 



Lemma 5.3 Let (h k ) k >i G W ' (T). If \im k ^ +00 \\Vh k \\ L1 ^ = 0, then, for all k > 1, there 
exists c k G M. such that 

lim h k (x) — Cfc = 0. 

Proof of Lemma 15. 3t assume first that there exists Xq G T such that h k (xo) = for all 
k > 1. Then, for all x G T, lim k ^ +00 h k (x) = 0. Indeed, the very definition of Vh k implies 
that, for all x, y G T with x ~ y, \im k ^ +OQ (h k (x) — h k {y)) = 0. The conclusion then readily 
follows for all j > 1 and for all x G B(xo,j) by induction on j. 

In the general case, fix xq G V and define (?fc(:r) := h k (x) — h k (xo) for all k > 1 and all x G T. 
What we have just seen means that \im k ^ +OQ g k (x) = 0, which yields the desired conclusion 
with c fc := h k (x ). a 
Proof of Proposition 15. 21 it is an immediate consequence of Lemma 15.31 applied with 

hk-=f-J2 k j= o X j a j- n 
Proposition 5.4 Assume that T satisfies (D) and (Pi). Lett G (l,+oo]. 

1. Let a be a homogeneous (l,t) atom. Then a G S^fT) with ||a||gi < C. 

2. One has HS} ato (T) C 5i(r) and there exists C > such that, for all f G HS} ato (T), 

ll/ll^(r)<C||/ll^ o( r)- 

Proof: for 1, let a be a homogeneous (l,t) atom supported in ball B = B(x,r). We want 
to prove that Na G -^ 1 (r) and that ||-/Va|| L i^ < C. For all y G T, and all balls P' 9 (Pi) 
yields: 



1 

— — — ~ *B>\m{z) < — — Va{z)m{z) 

y ' V ' z&B' V ' z£B' 



c 

< M HL (Va)(y), 
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so that 

Na(y)<M HL (Va)(y). (5.44) 

As a consequence, 

Na(y)m(y) < CV{x,ir) l/t ' I £ {M H L{Va){y)f m{y) ) 

!/GB(a!,4r) \ye.B(a;,4r) / (5.45) 

< CV{xAr) l/t '\\Va\\ Lt{v) 

< c, 

where the first line follows from Holder and (I5.44p . the second one from the L*-boundedness 
of the Hardy-Littlewood maximal function and the last one from the doubling property and 
the second item in Definition 12.111 

Let k > 2 and y G B(x,2 k+1 r) \ B(x,2 k r). Consider an arbitrary ball B' containing y. One 
has 

— — - — ; — - > \a(z) — aw\m(y) = — — r — ; — - > \a(z) — Ob'I m(z) 
r(B')V(B') ^ 1 y 1 B 1 yy ' r(B')V(B') ^ 1 y ' B 1 K J 

r(B')V(B') ^ 1 B K J 

v 1 v ' z£B'\B 

2 ^ 

< — r ; r > \a(z)\m(z). 

~ r(B')V(B') ' V ; 

v ' v 7 zG-BTlB 

It is easily checked that, if B' n B ^ 0, then r(-B') > 2 fe "V and ((23} yields V(ac, 2 k+l r) < 
CV(B'). As a consequence of this observation and (Pi) (remember that or = 0), 

C 

Na(y) < 2k ^ rV(2k+lB) J2\ a ^\ m ^ 
< -r^i — r-r-i — r I Vo(z) I m(z) 

c 

< 



2fc-iy(2*+iS) ' 



It follows that 



^2 Na(y)m(y) = Na(y)m(y) 

y£B(x,4r) k>2 y<=B(x,2 k + 1 r)\B(x,2 k r) 

C 

- 2 k - 1 V(2 k + 1 B) V<y2 + B ^ 



(5.46) 



fc>2 

< c. 



Gathering fl5\45l) and (I5T46D . one obtains ||A/a|| L1(r) < C. 

Now, for assertion 2 in Proposition I5.4[ if / £ HS} ato (T), take an atomic decomposition of / : 
/ = V AjOj where each a, is an atom and V IAJ < 2 ||/|| (r \. By Proposition 15. 2[ pick up 
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a sequence (c k )k>i £ K such that, for all x G T, 



k 



f(x) = lim \^ \jCLj(x) - c k = lim f k (x)-c k 

k— >+oo ' fc— >+oo 
J=0 



where, for all k, fa := X]j=o^i a i- 

Let x G T and B be a ball containing x. Observe that 



f* = V{Bj E mm*) = J™. T^) £ cm) - c *) = J™, ((/*)* - c *) 



yes v ' yeB 

As a consequence, 



1 1 

v 7 yes V ' yeB 

For all jfe > 1, 

k 

\Mv) - (fk)B\m(y) < ^ J] l Q i(^) ~ K0b| 

y£B j=0 yeB 

so that 



^^J2\f(y)-fB\rn(y)<J2\^\Na j{ 



yeB j=Q 
Since ||iVaj|| L i^ < C and |A 3 -| < 2 ( (p), Proposition 15.41 is proved. □ 

Remark 5.5 Observe that, in the above argument, if condition 3 in Definition \2.11\ is replaced 
by condition 3' in Remark \2.13\. then the previous computation is still valid, since one has, using 
Holder, 

C 

N <V) ^ 2 k-i rV{2 k+i B) 12\< z )\ m ( z ) 
C 

< 



2 k - 1 V{2 k+1 B)' 
5.3.2 Sl(T) C HS^ at0 (r) 

The proof of the inclusion S' 1 ' 1 (r) C HSl to (T) relies on the Calderon-Zygmund decomposition 
for functions in S ,1,1 (r) given by Proposition 14.11 
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Proposition 5.6 Let T satisfying (ED and (Pi). Let f G S 1 ' 1 ^). Then for all < q < 
= jz^i there is a sequence of(l,q*) Hardy- Sobolev atoms {dj}j, and a sequence of scalars 
{Xj}j G l l such that 



f = J2 Vi m W 1 ' 1 ^), and ^2\\j\<C q 



Consequently, 5' 1 ' 1 (r) C HSL ato (T) with 



hs\ . (r) — CqWJ Ws^Mvy 

g* ,ato^ ' 



Proof: the proof is analogous to the one of Proposition 3.4 in 151)10 . which deals with the 
case of Riemannian manifolds, and is also inspired by the proof of the atomic decomposition 
for Hardy spaces in [S te93j . section III. 2. 3. We may and do assume that / is not constant on 
T, otherwise one can take aj = for all j. 

Let / G S ,1,1 (r). For every j G Z*, we take the Calderon-Zygmund decomposition for / at 
level a = 2 J given by Proposition 14.11 Then 

i 

with b\,gi satisfying the properties of Proposition 14.11 We first claim 



(5.47) 



where the series converges in W ' (T). 

To see this, observe first that gi — > f in W /1,1 (r) as j —> +00. Indeed, since the sum is locally 
finite we can write, using (14.38}) . (I4.35[) and the facts that Cj,B\ C Q and that the C3BI have 
the bounded overlap property, 



|v(^-/)L (r) 



v( ? <) 



<£l|v^L 



(r) 



H(T) 



(5.48) 



< C2 j m(W) + |V/(x)|m(x) 

where W := jx G T, M HL , g (N f)(x) > g-j. Observe that W +1 C Q j for all j G Z. 
Observe that 

p+00 

YVm(^) < / m ({x G T; M HL , q (Nf)(x) > t})dt = \\M HL , q {N f)\\ LHv) < +00. 

(5.49) 

This implies that, when j — > +00, Ij — > 0. Since V/ G -^ 1 (r) and m(Qj) — > when j — » +00, 
one has Ilj — > when j — >■ +00. Thus, (15.481) shows that 

lim g> = f in W 1 ' 1 ^). 
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Next, when j — > — oo, we want to show || VpjU^i^ — > 0. If F 3 ' := T \ Q J , an immediate 
consequence of Remark 12.81 is that, since / is not constant on T, 

p| F j = 0. (5.50) 

jez 

Write 

||Vc/ J || il(r) < \g J {x) - 9 J {y)\m{x) 

x^y, x,ydFi 

+ E \9 J (x) - g J (y)\m(x) 

x^y, :c,yGfy 

+ E \g J (x) - g J (y)\m(x) 

x~y, xeFi , j/eSl- 1 ' 

:= Aj + Bj + Cj. 

If x ~ y with x G F J and ?/ G F J , \g J (x) — gj{y) \ = \f(x) — f(y)\, so that 

Aj < V/(x)m(x), 

which implies that A,- — > when j — > — oo, since V/ G -^(r) and (I5.50p holds. 
Moreover, 

B 3 < Y, V^'(x)m(x) < 2''m(^'), 
and this quantity goes to when j — >■ — oo by (I5.49p . 

Finally, if x ~ y with x G F J and y e Q j , \g 3 (x) — g J (y)\ < Vg 3 (y) and, since m(x) and m(y) 
are comparable when x ~ y, one has 

Q < X) v^(y)m(y) 

y£W 

which goes to when j — )■ — oo. This ends the proof of (15.47)) . 

Introduce a partition of unity (xi)fc subordinated to balls corresponding to Q J as in the 
proof of Proposition 14.11 We will need two observations: 

Lemma 5.7 1. For all j, k, I, if there exist x G B^ and y G Bj +1 with x ~ y, then 

rj +1 < Ar{. (5.51) 

2. There exists C > such that, for all j, 

E M ^ a ( 5 - 52 ) 
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We postpone the proof of Lemma [5T71 and end up the proof of the atomic decomposition of /. 
Set gi +1 — g 3 := P and decompose lj as V = l k with 

k 

A := (/ - 4U - Y^f - dt l )xt +1 xi + £ iixf +l > ( 5 - 53 ) 

where, for all j, fc, 

:= ^ — it \ i s ^2f(y)Xk(y) m (y), 
l^yX k (y) m (y) y 



and 

4,i := ^ 7+17 v , v £ ~ d3 i +1 ) Xi +1 (x)x{(x)m(x). 

EyeBi +i xi {y)m(y) x ^+i 

First, the identity V = \ . K holds by definition of g 3 and g J+1 and since X] xi = 1 011 the 

fe ^ k 
support of xj +1 an d, for all I, £^ c i kl = 0. 

k 

We now claim that, up to a constant, 2~ ] V(B k )~ l l k is a homogeneous Hardy-Sobolev (1,5*) 
atom. Indeed, the cancellation condition 

J2 l l( x ) m ( x ) = 

for all k follows from the fact that {f( x ) ~ d k ) xi( x ) m ( x ) = an d the definition of c? kl , 
which immediately gives, for all I, {{f{ x ) ~ xi +1 ( x )x{ ( x ) ~ °i 777,(2;) = 0. A 

consequence of (15.511) is that V k is supported in the ball 9B J k , therefore Vl k is supported in 
Let us now prove that 

\\Vli\\ Lq * {r) <VV(Bi)^*. (5.54) 
Let x, y G T such that x ~ y. Write 

= ^/(»)-/(^))xl(y)-E(/(i')-/( a; ))x? +1 (y)^(y) 

+ (/(*) - 4) W(y) - 
- £ (/(*) - ^ +1 ) (xf' +1 (y)xi(y) - xi + V)xi (*)) (5.55) 

+ E^W +1 (w)-xf' +1 (x)) 

:= Ax(x, y) + A 2 (x, y) + A 3 (x, y) + A 4 (x, y). 
Let us estimate A«(x, y) for 1 < i < 4. 
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Estimate of Ai: compute 

Ai(x,y) = (f(y) - /(aO)xj(v) (1 - W(y)) • 

As a consequence, if Ai(x,y) 7^ 0, one has y E B J k n (Qi \ fi J+1 ), so that x G 2_B^,. By item 2 
in Proposition 13 A\ one has V/(y) < C2- 7 , so that |/(y) — /(#)| < C*2 J . As a consequence, for 
all x G T, 

^lA^x,^* <C2*\ 

Therefore, by ( TP]) . 

^ J2\ A i(x,y)f m{x) < C2 jq *V{B 3 k ). (5.56) 

x£2B k y~ x 

Estimate of A 2 : observe first that if A 2 (x, y) ^ 0, then y G B k or x G -B^, so that x G 25^. 
Since Vxl < -2- on T, one has, for all x G T, 



l/c — j 



C 



4r • 



yr^x 



As a consequence, 



C 



^ ^|A 2 (x,?/)| 9 *m(x) < — -— - m(x). 



But 



and 



11^ ^ilL?*(2Bj>) - 



Li*(2B{) 



+ 



4 /flj 



V 1 ^{2Bl 



k)i 



V^(2Bi) d{-f Bi = V^\2B 



< C 



V ( /(*) ~ fnA Xi(z)m(z) 

\ w 

viBl) EN-/Bi'*™w 



J2 v xL(y) m (y) 



1/9* 



v*eB£ 



Thus, 



£ |/(x) - 4| 9 * m(x) < C J] !/(*) " U q m(z) 



(5.57) 



ce2B l 



zG2B J k 



31 



Therefore, by Theorem 15.11 and (14.361) . 



J2\ A *&y)f 



c 



m(x) 



x&2B{ v~ x 



in) 



m[x) 



X&2BI 



< CV{B{ 



V{AC 2 B'{) 



Nf(x) q m(x) 



< CV(B{)2 ]q \ 

Estimate of A 3 (x, y): first, 

-A 3 (x,y) = £ (/(*) - fur ) (Xf%) - Xl + \x)) 

+ E (/(*) - V 1 ) - 

For Ag(a;, y), notice that the sum may be computed over the I G P{x), where 
P(x) := {/; there exists y ~ x such that y £ B J k and x oy y belong to 



For Z G I j (x), x G 2Blf]2Bj +1 and rf +1 < 4r£ by LemmaO Since \x] + \y) ~ xTV)| < 4ft 



,i+b 



one has, for all x G T, 



J2\Al(x,y)f< 



C 



/(*) " / 



Notice that, by item 2 in Lemma [5.71 §P(x) < C. It follows that 



x&2B j k f\2B J + 1 leP(x) 



( j+iv 

(n ) 



1 VI ) x&2B j n2B{ +1 , leU(x) 



f( x ) - f B ? +1 



mix) 



< c Y V ^ CB , 



l; Bi +1 cCBi 



V(ACB : 



— — V NfixfmU 



x&ACB 



< C J2 V(CBj +1 )2^ q ' 

l; Bj +1 cCBl) 

< CV{CB J k )2 jq *. 

In this computation, we used the fact that, for / G P{x), one has r-j +1 < 4r^ and, since 
2£?/ +1 n 25^ 0, Bl +1 dCB{. 
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For A^(x,y), arguing similarly, the sum may be restricted to the / G J J (x) where 

J->(x) := {/; x G Bf +1 and there exists y ~ x such that y G B{ or x G -B^} . 

For / G J3(x), x G -£?/ +1 H 2B J k and r? + < 4r^. Again, $Ji(x) < C. Arguing as before, one 
obtains 

As a consequence, 

E Ei^^r m ( x ) -EE - 9 m ( x ) 

xe2B{nBi +1 V~ x x€2BlnB : > +1 leJi{x) V k) 



_c 

xe2B 3 k nB{ +1 leJi(x) '" 



- E E TTTI^F - m ( x ) 



J; Bl +1 <ZCB{ \ V ' 7 ze40B/ +1 

< C E ^(^5/ +1 )2 (j+1)<? * 

/: B J t +1 cCB J k 

< CV{CBl)2 jq *. 



Estimate of A 4 : note first that d k l = when B{ n Bj +1 = and |4J < C2 j rj +1 thanks to 
f )4.37p . As a consequence, Ic^ (xz +1 (l/) — Xi + ( x )) \ — C2 j for every I. It follows that, for all 

EEMU W +1 (v)-x? +1 (*)l<^- 

Therefore, 

E E |A4(x,y)| 9 *m(x) < C2^V(5£). 
Gathering the estimates on A,;, 1 < i < 4, we obtain ( I5.54p . 

We now set a{ = C~ l 2^V (B j k )~ X l{ and X jjk = C2PV (B J k ) . Then / = V ; / ,.A,/,<. with a J fc 
being (1, g*) homogeneous Hardy-Sobolev atoms and 

EiA ilfc | = C5>V(Bj) 

< C^V(Bl) 

j,k 

< CY j yV{{x:M q {Nf){x)>2i}) 

i 

< C^M q {Nf){x)m{x) 

< CJWIIiHD-ll/llsMcr), 
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where we used the fact that the B 3 k are pairwise disjoint. □ 

Proof of Lemma 15. 71 let x G B 3 k and y G B 3+ such that x ~ y. Denote by x 3 k (resp. x\ +1 ) 
the center of B 3 k (resp. B 3+1 ). Then 

d(x{, x\ +1 ) < d(x{, x) + d(x, y) + d(y, x\ +1 ) <r{ + rf + + 1. 

Thus, since F j C F j+1 , 

r\ +l = ld(x 3+ \F^+ 1 ) 

< \d\x\ + \x{) + \d(x{ 1 F^ +1 ) 

< U r l + ri +1 + i) + M4,F J \ 

from which we deduce 

r i+i < jj + x + d ^ ^ F i) = r i + x + 2r i < 4 r i ; 
as claimed. The proof of 2 is classical. □. 

5.4 Comparison between different atomic spaces 

In the present section, we show that HS] ato {T) = HS], ato (T) for all t,t' G (l,+oo], following 
ideas from |BB10j . We will need: 

Lemma 5.8 Assume that T satisfies {D). 

1. Let 

M c f{x) : =sup— — \f(y)\ m (y) 

r>o V{x,r) bm 

be the centered maximal function of f . Observe that if x G B(y,r) then B(y,r) C 
B(x,2r). It follows that 

M c f < M HL f < CMJ 
where C only depends on the constant of the doubling property. 

2. Let f be an L 1 function supported in B Q = B(xo,r ). Then there is C\ depending on the 
doubling constant such that 

Q a :={xeT: M HL {f){x) > a} C B(x ,2r ) 
whenever a > Yl \f( x )\ m ( x ) 

xGBo 

Proof: it is obvious that Ai c f < M-Hhf everywhere on V . Moreover, let x G V et B = 
B(x ,r) E5 x be a ball. Then B C B(x,2r) C B(x ,3r), so that 

vp* Ei/wi-w £ y^wvw £ l/M|mM - CMJix) ' 

K 1 y&B \ i J \ J y£B(x,2r) 
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and the result follows by taking the supremum over all balls B containing x. 

For the second assertion, assume that x B(x , 2r ) and let B = B(x, r) 3 x be a ball centered 

at x. Then _ ^ 

yT^:^2\f(y)\ m (y) = y? B) ^ \f(y)\m(y). 

y ' yeB \ i y eBnB(x ,r ) 

If B fl B(xo, ro) = 0, then this quantity is 0. Otherwise, 2r < d(x, xo) < r + r , so that r < r 
and Bq C B(x,2r). It follows that 

which yields the conclusion by part 1., provided that C\ is big enough. □ 
Let us now prove: 

Proposition 5.9 Let T satisfying (D) and the Poincare inquality (Pi). Then HS^ ato C 
HS L,ato f° r ever V t>l and therefore HS} uato = HS} 2ato for every 1 < t u t 2 < +oo. 

Proof: let t > 1. It is enough to prove that there exists C > such that, for every (1, t)— atom 
a, a belongs to HS^ ato {r) with 

" a ll^, ato (r) < C - 

In the sequel, set M l HL : = Mhl and = M% l oM.hl for all nGN. Let a be (l,t)— atom 

supported in a ball _B - Set 6 = V(B )a. 

We claim that there exist K,a,C,N > only depending on t and the geometric constants 
with the following property: for all / G N*, there exists a collection of balls (Bj t )j ief qi such that 
for every n > 1 

n-l 

6 = CW^Ko^ 1 £ + £ V (5.58) 

and, for all n eW, 

is an (1, oo)-atom supported in Bj v 1 < I < n — 1, (5.59) 

(5.60) 



U 5 i „cn,:={xGr;jW l +2(|V6|)(x)> J K'yj, 

supp /ij-, C Sj„ E hj^mix) = 0, (5.62) 



\Vh h {x)\ < C {(aK) l Xjl + M l HL (\Vb\)) (x) for all xeT, (5.63) 
y^WhJvwZCiKa) 1 , (5.64) 
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where Xj n stands for the characteristic function of Bj n . 

Let us assume that this construction is done. We claim that 



1=1 



a ; 
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(5.65) 



where the series converges in W /1,1 (r) and 



N 



v(b ) E^)' +1 E »w s o 



(5.66) 



where C is independent of a. 

Let us first check (I5.66p . Indeed, it follows from ( I5.59p . (I5.6ip and the L i (r)-boundedness of 
Mhl that 



J2 V ( B h) < CNlm \ {j B n J < CN l m(Qi) < CN l ( 

31 \ 31 / 



Ka l 



l|V6|| 



L*(T)- 



As a consequence, 



Z=0 jjgN 1 



n=0 



(I") 



«=0 



and, since || V&H^rr) — CV(B ), we obtain ( 15. 66ft with C only depending on t,K,a and N, 
provided that a is chosen such that ^Sr < 1- 
We now focus on (15.651) . By (15.641) . one has 



V(B 



E 



< C7(A-a)» V 

v ; ^ V(B ) 



(r) 



and, by ( I5.66p . this quantity converges to when n — >■ +oo, which yields (I5.65p . 

Let us now turn the the construction, which will be done by induction on I, starting with 1 = 1. 

Set 

fii = {x e T : M H i(V6)(a;) > Ka}, 



where K, a will be chosen such that Ka > C\ and C\ is given by Lemma I5TB1 Hence, flj. C 2B . 
Moreover, 

1 , |A< OT (V6)||^ (n < ||(V6)||l f(r) < +oo. 



m QJ < 



(Ka) 



36 



If Qi = 0, then NCK av(B ) * s a ^' 00 ) a ^ om an< ^ we are done. Assume now that Qi 7^ and 
define the balls Bi and the functions Xi as m the proof of Proposition 14. 11 Set also 

hi := (b - c,i)Xi, 

where 

Ci := 1 \ t \ b ( x )Xt(x)m(x). 

E xeBl Xi{x)m{x) ^ 

Clearly, supp hi C -Bj. Moreover, 

^(x)m(x) = 0. (5.67) 

We now claim: 

||V^-|| £l(r) < CaVCBO- (5.68) 
Indeed, arguing as in the proof of Proposition 15.61 one has, for all x ~ y G T, 

- &i(aO = ((6(2/)-6( ar ))x<(y) + (6( a? )- c i)(x*(y)-Xi(a ; )) 
= A(x,y) + B(x,y). 

On the one hand, using the support condition on Xii 

^2\A(x,y)\m(x) < ^ \Vb(x)\m(x) < CV(Bi)Ka. (5.69) 

x^y x£2Bi 

On the other hand, 

\B(x, y) I m(x) < — |6(a;) — Cj| m(x). 

But 

- C i|lLi(2B0 < - h B l \\ L i {2 B 1 ) + CV{Bi) \b Bi - a\ , 
and, arguing as in the proof of Proposition 15.61 and using (Pi), one obtains 

^2\B(x,y)\m(x) < |V6(x)|m(x) < CV(Bi)Ka. (5.70) 

x~y x£2B{ 

Thus, (T5T69D and fl5T70|) yield fl5768|) . 

Define now the functions g (denoted by go in the sequel) and h as in the proof of Proposition 
IHU so that 

j 

Observe that the series in (15.711) converges in iy 1 ' 1 (r). Indeed, by (I5.68p . 



3 

\l-t IIT-TT lit 



< C(ATa) 1 -' ||V6|| Lt(r) 

< CiKaY-'ViBo). 
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Moreover, since b(x)m(x) = and ^ hj(x)m(x) = for all j, one also has ^ go(x)m(x) = 0. 
Arguing as in the proof of Proposition 14.11 one establishes that 

||V<7o|U (r) < CKa. 
It follows that ao = NCKaV(B ) * s a (■*-' °°)- a tom, and (I5.7ip yields 

b = NCKaV(B )a + y hj 

Thus, properties (I5.59p . (I5.60p . (I5.6ip and (I5.62p hold. Property (I5.64p has already been 
checked in (15. 68 p . Moreover, 

\Vhj(x)\ < \b(x)- Cj \\ Vxi (x) | + (max Xj (y) ) I V6(x) | 

= I + 11. 



We estimate I as follows: 



/<£|6(x)- Ci |. 



But, following the proof of Theorem 0.1 in [BB10 ]. if lj e Z is such that 2 ?J < < 2 lj+1 , one 
has, using (Pi), 



\b(x) — Cj\ < 2J |&B(ar,2*r-j) _ ^(aj^+irj)! + |^(x,r 3 ) ~ C 

fc=-(i i +l) 

-1 

E 

k=-(ij+i) 



< 



1 



+ 



< 



+ 



1 



E.es, Xj(z)m(z) 



^ 3> w<=2Bj J 



° E 



1 



V(X 2*+V0 l 6 ^) _ 6 B( a ,,2*+ir i )| ™(*) + l&Bfcr,) ~ &2B, 

fc=_(/ J . + l) V ' 3) z <zB(x,2 k +^rj) 



1 



E ^ 



zeB, 



v( l B .\ E K w ) m ( w ) Xj{z)m(z) 

\ J ' we2Bj J 



<C y 2 k+l r 3 M HL {\Wb\)(x) + — 1— J2 \Kz)-b 2Bj \m(z) 
k=-(i,+i) \ 3 > 



E 



< Crj{M H L{\Vb\){x) + Ka). 



-Ur y b{i 



H- 2 ) - 7777—: . > M »')//>( «\ 



3> vj&Ba 



\Xj{z)\m{z) 



Moreover, II < \Vb(x)\ < M.hl(\ V6|)(ar). Finally, (I5.63P is satisfied. The construction for 
/ = 1 is therefore complete. 
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Assuming now that the construction is done for I, the construction for / + 1 is performed by 
arguments analogous to the previous one (see also the proof of Theorem 0.1 in |BB10j ). This 
ends the proof of Proposition 15.91 □ 



5.5 Interpolation between Hardy-Sobolev and Sobolev spaces 

To establish Theorem I2.14[ observe that, by Theorems 12.91 and 12.121 / G S ,1,1 (r) (resp. / G 
W^iT) if p > 1) if and only if M + f G L\Y) (resp. M + f G L"(r). Therefore, Theorem EH 
follows from the classical linearization method of maximal operators (see |SW71j . Chapter 5). 

6 Boundedness of Riesz transforms 

6.1 The boundedness of Riesz transforms on Hardy-Sobolev spaces 

This section is devoted to the proof of Theorem 12.151 We first establish: 

Proposition 6.1 There exists C > such that, for all atom a G H 1 ^), (I-P)~ 1/2 a G S 1 ' 1 ^) 
and 

\\(I-P)-^ 2 a\\^ 1(r) <C. (6.72) 
The proof relies on some estimates for the iterates of p, taken from [RusOO, RusOlJ. Define 

I I if x = v 

and, for all k G N and all x, y G T, 

p k +i(x,y) = ^2p(x,z)p k (z,y). 

By (12. 5p . one has 

p k (x,y)m(x) = p k {y,x)m(y) 

for all k G N and all x, y G V. 

Let yo G T. For all k G N and all x G T, define 



/ \ Pk{y,x) -Pk{yo,x) 

q k {x,y) := — 



mix] 



Recall the following bounds on p k and q k ( |Rus00j . Lemmata 2 and 4 and |Rus01j . Lemmata 
28 and 29): 

Lemma 6.2 There exist C, a > such that, for ally EY, 

1. 2 

52 \V x p k (x,y)\ 2 exp (a d X,V J m(ac) < — - m 2 (y), 
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2. 



^2 \^xPk(x,y)\ 2 exp la 



d 2 (x, y)\ , . C 2 



fc / kV{y,Vk) 



Lemma 6.3 There exist C,h,a > suc/i £/ia£ ; for all yo,y G T and all k > 1 stzc/i £/ia£ 
%, 2/o) < v^fc, 



1. 

v^i / N.2 ( d 2 (x,y)\ i ^ C f d(y,y )\ h 
\Qk{x,y)\ exp I a — — ^ 



2. 



^ |V a; g fe (x,?/)| 2 exp (a - j m(x) < 



V(y,Vk) V Vk 



C ( d{y,y ) 



kV(y,Vk) V Vk 



Proof of Proposition I6TH let a be an atom supported in B = B(yo, r). Pick up a sequence 
of functions (Xj)j>o such that 

supp xo e 45, supp C 2^' +2 P \ 2^B, \\dxj\L < ^- 

z j r 

and 

= 1 on r. 

i>o 

For all j > 0, all x G V and all ?/ ~ x, one has 

- P)' 1/2 a(y) - - P)" 1 ^) = Xj (y) ((/ - P)- 1/2 «(y) - (J - P)- 1/2 a(*)) 

+ (J-P)- 1 ^)^)-^^)). 

It follows that, if V (Xj(I ~ P) _1 ^ 2 a) (x) ^ 0, then either Xj( x ) 0, or there exists y ~ x 
such that XjO) ^ 0. As a consequence, supp V (xj(I - Py 1/2 a) C Cj(B) := 2 j+3 B \ 2 j ~ 2 B 
if j > 3 and supp V (xj(I - P)" 1/2 a) C C^B) := 2^B if j < 2. Decompose (I - P)- l l 2 a 
as 

(I-P)-^a = - P)^ 2 a 



: = £ W*{2»*B) || V - P)- 1/2 a) ||, 2(r) b r 

j>0 

We first check that, for all j > 0, up to a constant only depending on the constants of the 
graph T, bj is an atom in HSl ato (T) if? i n Definition 12.111 condition 3 is replaced by condition 
3' in Remark 12.131 Indeed, since f[D|) and (Pi) hold, there exists C > such that, for all balls 
B of radius r and all functions / G Wq' 2 (B) : 

L 2 (B) < Cr ||V/|| i2(B) (6.73) 
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(see |BR09j . inequality (8.2)). Then, for all j, since Xj is supported in 2- ?+2 £>, (16. 73j) yields 

\\ Xj (I - P)- 1/2 a\\ LH23+2B) < C2^r || V ( Xj (I - P)- 1/2 a) || L2(r) , 
which shows that 

as claimed. 

The estimate (I6.72p will therefore be a consequence of 

^T/V2 (2 i+3 jB) || V ( x . (/ _p ) -l/2 a) || i2(r) < C _ ( g_ 74) 
j>0 

Write 

|| V ( Xj (I - P)- 1/2 a) \\ L2{T) < ||V(J - P)- 1/2 a\\ L2(Cjm + llVx.IL \\V ~ P )- 1/2 a\\ L2iCj{B)) 

:= S 3 +T r 

Let us first focus on Tj. As in |BR09j . we use the expansion 

+00 

{I-P)- l ' 2 a = ]Ta fc P 



a 

k=0 

r 2 +00 

^a k P k a + a kP k a 

k=0 k=r 2 +l 

h + ft, 



+00 

k 



where the a k s are defined by 

k=0 

for all x G (—1, 1). Recall that, when k — > +00, 



a k ~ (6.75) 

V KIT 



For / 1; 

r 2 

||MI L2(Cj(B)) < J^flfe 11^11^(^(5)) • ( 6 - 76 ) 



fc=0 

For k = 0, P fc a = a so that 

II p fc J, 

lL2(r) 
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Let h G tfiCjiB)) with \\h\\ L2 < 1. For all 1 < k < r 2 , Lemma yields 



2j P k a(x)h{x)m(x) 

x€Cj{B) 



< \ h ( x )\ \^2Pk(x,y)\a(y)\ \ m(x) 



arf 2 (x, y)^ ( ad 2 (x,y) 



2k 



\h(x)\ m(x)) 



< e ° 2 ^ \a{y)\ I \Pk{x,y) f exp I 

yer \xg2j+ 3 b ^ 



ad 2 (x, y) 
k 



\\h\\ LHCj 



Hv)\ 



yeB 



W%y,Vk) 



m{y). 



But, for all y G B, ( [D]) shows that 

1 



V(y , Vk) 



V(y, Vk) 



< 



< 



< 



< 



V(y Q ,Vk) V(y,Vk) 
1 V(y,Vk + r) 



V(y ,Vk) V(y,Vk) 



D 



V(y ,Vk)\ Vk 
1 V{2i +3 B) 

V(2^B) V (y , Vk) V ' Vk 



1 + 



V(#+ 3 B) ^ ' Vk 
Therefore, it follows from (I6.77P and the fact that || a || -, < 1 that 

C 



\P K a\ 



< 



■exp — c 



2 2 V 



\L^{C J {B)) - ^ 1 /2(2i+3 j g) ~' r \ " k 

Since, when j > 3 and k = 0, P k a = a and Cj(B) are disjoint, one obtains 

C 



< 



mc 3 (B)) - yi/2(2i+3B) 

with Cj — 1 if j < 2 and Cj = if j > 3. 
For/ 2 , 



+ c 



00 

< Y a k 

k=r 2 +l 



^2<lk(;y)a(y)m(y) 



LHC 3 (B)) 



2k 



mix 



1/2 



(6.77) 



(6.78) 



(6.79) 
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Pick up a function h G L 2 (Cj(B)) with \\h\\ L2 < 1 again. For all k > r 2 + 1, Lemma [6.31 yields 



^ P k a(x)h(x)m(x) 

xeCj{B) 



< 



E \ h ( x )\ \^2 < lk{x,y)\a(y)\'m(y) 



mix) 



xGCj{B) 



yer \xeC.,-(B) ^ 

m(x)) m(y) 



ad 2 (x,y)\ ( ad 2 (x,y) 
exp 



ad 2 (x, y) 



x \\Hv(c j {B)) m (v) 



< Ce 



< 



k (tttJ z2 



Mv)\ 



m(y) 



C 



-e " * 



yeB 

2 2j r 2 f r \ 



h/2 



W 2 {y ,^/kf \Vk~J 
Arguing as before and using (I2.2ip . one therefore obtains 



c 



k=r 2 - 



h/2 



c 



±2^ 1 yV\2^B) ( 

2-^ ./LT/1/2L, . /U\ 6 \ 



< 



C 

yV2(2i+35) 



\ V 2 



V 1 f /"2 j+3 r\ _ C «/M V2 



fc=r 2 +l 



where 



/(«) 



vPI 2 if«>l, 
w d / 2 if«<l. 



Gathering (16.791) and (16.811) . one therefore obtains 
C 



+oo 



fc=r 2 +l 



2A; 



m x 



1/2 



(6.80) 



(6.81) 
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Thus, 

C ['** _ c £h±dt f + °° c 2VjJ . f2'+ 3 r\ ( r \ k ' 2 dt 



< C2~ jh/2 . 

Note that we used the fact that d > 1 in the last inequality (this is the only place where this 
assumption is used). Finally, 

+00 

J2v 1/2 (2 j+3 B)Tj <C. (6.82) 

j=0 

Let us now focus on Sj. For j < 2, the L 2 -boundedness of V(J — P) -1 / 2 yields 
\\W-Pr 1/2 a\\ LHCjm < ||V(/-P)-^a|| i2(r) < CV{B)-W 
Take now j > 3. As before, one has 

+00 

V{I-P)' 1/2 a < ^a k VP k a 



k=0 

-2 



= ^a fc VP fc a+ ]T a, VP 

k=0 k=r 2 +l 
■= 91+92- 



k a 



We estimate the L -norms of gi and g 2 . For 



Ml^c^b)) <^2 a k \\V pka \\ L 2 (Cj(B)) • (6-83) 

fc=0 
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Notice that, when k = 0, VP h a = Va is supported in 2B, which is disjoint from Cj(B) since 
j > 3. Let h G L 2 (Cj{B)) with \\h\\ L2 < 1. For all 1 < k < r 2 , Lemma O yields 



VP k a(x)g{x) m(x] 

x€Cj{B) 



< 



ad 2 (x,y)\ ( ad 2 (x,y) 
exp 



2A; 



< e c2 ^^|a(?/)| ^ |V^(x,?/)| 2 exp I 
yer \seCjCB) ^ 



a<i 2 (x, y) 



< 



II^IIl 2 (Cj(b)) 

C - c ag^iy^ |a(y)| 

^ 1/2 (</,^) ^' 



Thus, it follows from (JSHHD, (ET531) and the fact that IH^ < 1 that 



\VP k a\\ < - 

1 a ll^(c,( B )) - ^ V i/2 {2J+ 3 B) 



exp I — c 



,2 2 V 



As a consequence of ( 16. 75ft and ( 16. 83ft . one therefore has 

C 



INI 



< 



LHc 3 {B)) ^ v rl /2(2i+3 J B) 



where, again, = 1 if j < 2 and Cj = if j > 3. 

For g 2 , observe that, for all x G T, since ^ ygr a (y) m (y) = 0; 



P fc a(x) 



m(y) 



\- fPk(x,y) Pk(x,y )\ , 



ro(y) m (z/o) 



TT (Pfc(y, x) - p fc (y , a;)) a(y)m(y) 
mix) z — ' 

^2q k (x,y)a(y)m(y). 



As a consequence, 



2k 



mix) 



(6.84) 



(6.85) 



oo 

1 1 02 \\l*(C 3 {B)) < 

fc=r 2 +l 



^ V x q k (-,y)a(y)m(y) 
yer 



L 2 (2i+ 3 B) 
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Pick up a function h G L 2 (Cj(B)) with \\h\\ L2 < 1 again. For all k > r 2 + 1, Lemma [6.31 yields 



VP k a{x)h{x) m(x) 

x€Cj{B) 



< \ h ( x )\ \^2^xqk(x,y) \a(y) \ m(y))m(x) 



xeCj(B) 



y& \x&Cj{B) ^ 



ad 2 (x,y)\ ( ad 2 (x,y) 
exp 1 



2k 



\h(x)\ m(x)) m(y) 



< e ° 2 J * r Y \ a (y)\ \ Yl \V x qk(x,y)\ 2 exp ( 



ad 2 (x, y) 



2k 



m[x) 



x 
< 

< 



l 2 (Cj(b)) m (y) 

C ( r \ h/2 



Vk 



e " * 



Hv)\ 



:i _ B V^(y,Vk) 
VkVV 2 (y ,Vk) \VkJ 



m{y) 



C 



h/2 



Using (I6.75P again, as well as ( TP!) and (I2.2ip . one therefore obtains 

+oo s-i „. „ / \ h/2 



INI 



c 



c 



g l y 1 / 2 (2^+ 3 ^) e _ c2 y (jL] h/2 



< 



c 



VV2(2i+3S) 



1 . /2 J+3 r\ _ c £l£ f r ^ 



V 1 (& +3 r\ 



k=r 2 + l 



h/2 



VkJ 



Gathering (I6.85j) and (I6.87p . one therefore obtains 
C 



El r 2 2 ^ 2 \ - 



k=r 2 +l 



h/2^ 



Thus, 



(6.86) 



(6.87) 



1 „ 2 2j r 2 



k=l 



k=r 2 +l 



2r 2 



2 2j r 2 



h/2 



h/2 s 



< C I < 
'o 



C e-^ + C jf" ' e"«/(8V5) (^) 



< C2- Jh/2 , 
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which proves that 



+00 



J2v 1/2 (2 j+3 B)S j < C. (6.88) 

j=0 

Finally, (I6.88j) and ( 16 .82 j) yield ( I6.74p and the proof of Proposition 16.11 is complete. □ 
Let us now derive Theorem 12.151 from Proposition 16.11 Take / G -P x (r) and decompose 

+00 

/ = E Vi 

j=0 

with J2t=o |Aj| < 2 ||/|| H i (r) . For all J > 0, define 



3=0 



so that /j -> / in i? 1 ^). For all ji < j 2 , 



h<o<h 



which entails, by Proposition 16. 72[ 

(I-Pr^fn-il-Pr^fnWs^r) < E |A,I||(/-P)- 1/2 



ii<i<i2 

< c e 

h<3<32 



% 1 1 51,1 (D 



This shows that ((J — P) 1 ^ 2 fj)j>o is a Cauchy sequence in 5 ,1,1 (r), and therefore converges 
to some function g 6 S ,1,1 (r). Moreover, using Proposition 16.11 again. 

J 

IMIsM (r) = lim || (/ - P)- 1/2 /./|| 5 , 1(r) < CE |Ail < 2C ||/||„ 1(r) . 



i=o 



Furthermore, since fj ->• / in F x (r), d(I - P)- 1/2 fj -> d(I - P)" 1/2 / in L 1 ^) (see [RusOl] . 
Theorem 2.1). Since d(7 — P)~ l l 2 fj — >■ in L?-{E) by what we have just proved, g?(J — 
P)-V2j = ^ As a conse q U ence, </ = (/- P)~ 1/2 ,/ G S 1 ' 1 ^) and 



||(/-P)- 1 / 2 / ||^ 1(r) <2C||/||^ 1(r) , 
which concludes the proof of Theorem 12.151 □ 



47 



6.2 Riesz transforms and Hardy spaces on edges 

Apart from Theorem l2.15l it is also possible to establish that the Riesz transform maps H 1 ^) 
into a Hardy space on E, under assumptions f[D|) and (-Pi), without assuming (|2.2ip . 
Indeed, since E, endowed with its distance d and its measure /i, is also a space of homogeneous 
type (see Section [2.1.11) . we can define an atomic Hardy space on E. More precisely, an atom 
is a function A 6 L 2 (E,fi) (recall that A is antisymmetric), supported in a ball B C E and 
satisfying 

J2 A(x,y)fi xy = O a nd \\A\\ L2[E) < /i(P)~ 1/2 . 

(x,y)eB 

Define then H 1 ^) by the same procedure as for if 1 (r). 
Our result is: 

Theorem 6.4 Assume that T satisfies (fDj) and (Pi). Then d(I — P) -1 / 2 maps continuously 
H^T) into H l (E). 

The proof goes through a duality argument. Let us introduce the BMO(E) space. A function 
$ on E belongs to BMO(E) if, and only if, $ is antisymmetric and 



1/2 



l$l 



BMO(E) ■' 



BcE M-DJ 



\&{x,y)-$ 

(x,y)eB 



b\ d[i 



xy 



< +oo, 



where the supremum is taken over all balls B C E and, as usual, 

Define also CMO(E) as the closure in BMO(E) of the space of antisymmetric functions on 
E with bounded support. Since E is a space of homogeneous type, one has QCW77J): 

Theorem 6.5 1. The dual of H\E) is BMO(E). 

2. The dual ofCMO(E) is H l (E). 

As in the proof of Theorem 12.151 Theorem 16.41 will be a consequence of: 

Proposition 6.6 Assume ( [Dl) and (Pi). Then there exists C > such that, for all atom 



\d(I-P) 



-1/2 



all m(E) - c - 



Proof of Proposition 16. 6t we argue similarly to the proof of |AT98j . Chapter 4, Lemma 
11 (see also Theorem 1 in |MR03] ) . and will therefore be very sketchy. Let a be an atom in 
PT 1 (r) supported in a ball B. By assertion 2 in Theorem 16.51 it is enough to prove that, for 
all antisymmetric function $ on E with bounded support, 



d(I - P)- l ' 2 a{x,y)^{x,y)^ xl 

{x,y)€E 



<C\\3>\ 



BMO(E) 



(6.89) 
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Since d(I - P)- X l 2 a G L\E) and 

d(I-P)- 1 / 2 a(x,y)fi xy = 0, 

(x,y)eE 

one has 

£ d(I-P)- 1/2 a(x,yMx,y)fi xy = £ d(I - P)- l ' 2 a{x, y) y) - $ 2B ) fi xyj (6.90) 

(x,y)eE (x,y)&E 

and (I6.89P is derived from (I6.90p as in the proof of Lemma 1 1 in Chapter 4 of [AT98j . □ 

Here is another result about the boundedness of Riesz transforms on Hardy spaces. A function 
u : T — > R is said to be harmonic on T if and only if (J — P)u(x) = for all x G V . Then: 

Theorem 6.7 Let u : V — )■ K. fre a harmonic function on V . Assume that there exist xq G T 
and C > sttc/i that, for all x G T ; 

|«(ar)| < C(l + d(x ,x)). 

Define, for all functions f on T and all x G T, 

R u (f)(x) = £ d(J - Py 1/2 f(x, y)du(x } y)fx xy . 
y er 

Then R u is H 1 ^) bounded. 

Theorem 16.71 is a discrete counterpart of Theorem 1 in [MR03J and the proof goes through 
a duality argument, as in the proof of Theorem 1 in [MR03j . Indeed, the i? 1 (r) — L 1 (E) 
boundedness of / H> d(I - P] r 1/2 f yields that R u is H^T) - L^T) bounded. Then, if 
/ G iJ 1 (r), one checks that 

^RJ(x)m(x) = 0. (6.91) 



xer 



Indeed, 



x)m(x) 



£ m(x) £ d(I - P) 1/2 f(x, y)du(x, y)p(x, y) 



xer 



xer 



y~x 



"xy 



yer \xer 

J2d(I-P)- 1/2 f(x,y)du(x,y)fi 

x,y 

{(I-P)-Wf,6du) L 2 {E) 
0, 



mix) 



since 5du = 0. Then, using ( 16.911) . one proves, arguing as in |MR03| . that, if a is an atom in 
if 1 (r), then, for all functions (p with bounded support on T, 



y^ j R u f(x)ip(x)m(x) 



xer 



< 



WUBMOfT) 
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The fact that H 1 ^) is the dual space of CMO{T) then shows that 

-^M a llH 1 (r) — 

and one concludes using the atomic decomposition for functions in i? 1 (r). □ 

Let us make a few comments on Theorems 16.41 and 16.71 The conclusion of Theorem 16.41 says 
that, if / G H l (T), then d(I — P) -1 / 2 / has an atomic decomposition of the form 

d(I-P)- l ' 2 f = Y J ^A k 

fceN 

where J2k l^fcl — C WfWmir) an d the A k s are atoms in H 1 (E). However, one does not claim 
that each A k is equal to da k where a k is an atom in 5' 1 ' 1 (r). In this sense, the conclusion of 
Theorem 16.41 is weaker than the one of Theorem 12.151 On the other hand, assumption (I2.2ip 
is not required in Theorem 16.41 Finally, Theorem 16.71 says that a scalar version of the Riesz 
transform is i7 1 (r)-bounded and does not require assumption (12.211) either. 

Acknowledgements: the authors would like to thank G. Dafni and E. M. Ouhabaz for 
useful remarks on this manuscript. 



References 

[AC05] P. Auscher and T. Coulhon. Riesz transform on manifols and Poincare inequalities. 
Ann. Sc. Norm. Super. Pisa CI. Sci. (5), 4(3):531-555, 2005. 

[AMR08] P. Auscher, A. Mcintosh, and E. Russ. Hardy spaces of differential forms on 
Riemannian manifolds. J. Geom. Anal, 18(l):192-248, 2008. 

[ART05] P. Auscher, E. Russ, and P. Tchamitchian. Hardy Sobolev spaces on strongly 
Lipschitz domains of R n . J. Fund. Anal, 218(1):54-109, 2005. 

[AT98] P. Auscher and P. Tchamitchian. Square root problem for divergence operators 
and related topics. Asterisque, 249, 1998. 

[BB10] N. Badr and F. Bernicot. Abstract Hardy-Sobolev spaces and interpolation. J. 
Fund. Anal, 259(5):1169-1208, 2010. 

[BD10] N. Badr and G. Dafni. An atomic decomposition of the Hajlasz Sobolev space Ml 
on manifolds. J. Fund. Anal, 259(6):1380-1420, 2010. 

[BD11] N. Badr and G. Dafni. Maximal characterization of hardy-sobolev spaces on man- 
ifolds. In Concentration, Functional Inequalities and Isoperimetry, volume 545 of 
Contemp. Math., pages 13-21. Amer. Math. Soc, 2011. 

[BR09] N. Badr and E. Russ. Interpolation of Sobolev spaces, Littlewood-Paley inequalities 
and Riesz transforms on graphs. Publ. Mat., 53(2):273-328, 2009. 



50 



[Cal72] 



A. P. Calderon. Estimates for singular integral operators in terms of maximal 
functions. Studia Math., 44:563-582, 1972. Collection of articles honoring the 
completion by Antoni Zygmund of 50 years of scientific activity, VI. 



[CG98] T. Coulhon and A. Grigoryan. Random walks on graphs with regular volume 
growth. Geom. Fund. Anal, 8(4):656-701, 1998. 

[CGZ05] T. Coulhon, A. Grigor'yan, and F. Zucca. The discrete integral maximum principle 
and its applications. Tohoku Math. J. (2), 57(4):559-587, 2005. 

[CW77] R. R. Coifman and G. Weiss. Extensions of Hardy spaces and their use in analysis. 
Bull. Amer. Math. Soc, 83(4):569-645, 1977. 

[DMRT10] R. Duran, M.-A. Muschietti, E. Russ, and P. Tchamitchian. Divergence operator 
and Poincare inequalities on arbitrary bounded domains. Complex Var. Elliptic 
Equ., 55(8-10):795-816, 2010. 

[FS72] C. Fefferman and E. M. Stein. H p spaces of several variables. Acta Math., 129(3- 
4):137-193, 1972. 

[Haj96] P. Hajlasz. Sobolev spaces on an arbitrary metric space. Potential Anal, 5(4):403- 
415, 1996. 

[Haj03a] P. Hajlasz. A new characterization of the Sobolev space. Studia Math., 159(2):263- 
275, 2003. Dedicated to Professor Aleksander Pelczyhski on the occasion of his 70th 
birthday (Polish). 

[Haj03b] P. Hajlasz. Sobolev spaces on metric-measure spaces. In Heat kernels and analysis 
on manifolds, graphs, and metric spaces (Paris, 2002), volume 338 of Contemp. 
Math., pages 173-218. Amer. Math. Soc, Providence, RI, 2003. 

[HK98] P. Hajlasz and J. Kinnunen. Holder quasicontinuity of Sobolev functions on metric 
spaces. Rev. Mat. Iberoamericana, 14(3):601-622, 1998. 

[HK00] P. Hajlasz and P. Koskela. Sobolev met Poincare. Mem. Amer. Math. Soc, 
145(688):x+101, 2000. 

[KS08] P. Koskela and E. Saksman. Pointwise characterizations of Hardy-Sobolev func- 
tions. Math. Res. Lett, 15(4):727-744, 2008. 

[KT07] J. Kinnunen and H. Tuominen. Pointwise behaviour of M 1,1 Sobolev functions. 
Math. Z., 257(3) :613-630, 2007. 

[KZ08] S. Keith and X. Zhong. The poincare inequality is an open ended condition. Ann. 
Math., 167:575-599, 2008. 

[MarOl] J.M. Martell. Desigualdades con pesos en el Analisis de Fourier: de los espacios de 
tipo homogeneo a las medidas no doblantes. PhD thesis, Ph. D. Thesis, Universidad 
Autonoma de Madrid, 2001. 



51 



[Miy90] A. Miyachi. Hardy-Sobolev spaces and maximal functions. J. Math. Soc. Japan, 
42(l):73-90, 1990. 

[MR03] M. Marias and E. Russ. iJ 1 -boundedness of Riesz transforms and imaginary powers 
of the Laplacian on Riemannian manifolds. Ark. Mat., 41(1):1 15— 132, 2003. 

[RusOO] E. Russ. Riesz transforms on graphs for 1 < p < 2. Math. Scand., 87:133-160, 
2000. 

[RusOl] E. Russ. H 1 — L 1 Boundedness of Riesz Transforms on Riemannian Manifolds and 
on Graphs. Pot. Anal, 14(3) :30 1-330, 2001. 

[Ste93] E. M. Stein. Harmonic analysis: real-variable methods, orthogonality, and oscilla- 
tory integrals, volume 43 of Princeton Mathematical Series. Princeton University 
Press, Princeton, NJ, 1993. 

[Str90] R. S. Strichartz. H p Sobolev spaces. Colloq. Math., 60/61(l):129-139, 1990. 

[SW71] E. M. Stein and G. Weiss. Introduction to Fourier analysis on Euclidean spaces. 

Princeton University Press, Princeton, N.J., 1971. Princeton Mathematical Series, 
No. 32. 



52 



